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METHOD AND APPARATUS FOR DYNAMICALLY ADJUSTING 
ACQUISITION SEARCH WINDOW 

Field of the invention: 

The present invention relates to a method for detecting a 
multipath signal component at a receiver in a mobile wireless system, 
including a cellular telephone system. 

5 Background of the invention: 

In general, transmitted data is received by a receiver along 
different paths (i.e., "multipath"), primarily due to signal reflections off 
buildings, hills, mountains, trees, etc., located between the 
transmitter and the receiver. This effect is magnified when one of the 
10 system terminals is a mobile terminal (such as in an automobile). 
Figure 1 illustrates an example of multipath between a base station 
100 and a mobile terminal 102, in which signals are transmitted, for 
example, directly (104), reflected off a mountain (106), and reflected off 
a building (108). 

15 Because the different multipath components travel different 

distances before reaching the base station 100, they reach the base 
station 100 at different times. 
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Voice transmission, for example, is transmitted continuously 
across a narrow bandwidth wireless channel. On the other hand, 
packet data transmission occurs only sporadically (by definition, 
based on the intermittent transmission of data "packets"), but uses a 
5 large bandwidth when it does occur. A large number of packet data 
channels can share a wireless channel, because only one packet data 
channel having data to transmit will be actively sending data packets 
at any one time, whereas all other packet data channels will be quiet. 
Thus, the packet data channels in effect take turns sending packet 

10 data across the wireless channel. 

In view of the foregoing, a particular problem occurs in packet 
data transmission between a mobile terminal and a base station. 
Specifically, the mobile terminal transmits packet data during an 
active period and is silent during an inactive period. The problem 

15 arises because the mobile terminal, by definition, moves relative to the ^ ^ 
base station, during both the active and inactive periods. " 

Finding new multipath components during the movement of the 
mobile terminal during an active period (i.e., while packet data is 
being transmitted) is processed in a conventional manner in what is 

20 known in the art as a "standard search." For example, it is 
conventionally known to use a "rake receiver" in base-band receiver 
systems, using code-division multiple access (CDMA). Each rake 
receiver has rake fingers, each of which independently tracks a 
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respective received multipath component. Each rake finger adaptively 
cancels delay spread between multipath components, adjusts the 
phase between the multipath components, and equalizes the level of 
output of the received signal. The rake receiver can therefore receive 
5 simultaneous signals corresponding to each multipath component 
from the same CDMA carrier. 

A CDMA base-band receiver also includes a searcher subsystem 
for finding new multipath components by scanning received data. The 
multipath components may be particularly indicated by pre-defined 

10 symbol patterns called pilot symbols, which are known to the receiver. 
Alternatively, the received energy at different delay offsets may be 
measured in the search window to locate the multipath components. 7 
The CDMA base-band receiver also includes a rake finger 
management system for setting up and tearing down rake fingers 

15 based on information provided by the searcher subsystem. 

Figure 2 is a flow chart illustrating a conventional approach to 

^-moving between active and inactive periods of data transmission at 
u 

the receiver. Detection of multipath components during movement of 
the mobile terminal during an active period (i.e., while packet data is 
20 being transmitted) is processed in a conventional manner by the 
searcher and rake finger management subsystems of the base station. 
More specifically, once a valid multipath component is acquired and 
assigned to a rake finger in the rake receiver, standard searches are 
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performed in a known manner, using a standard search window 
associated with the rake finger having the strongest power. Standard 
search requests (indicated by 200 in Figure 2) are performed until the 
mobile terminal goes into the inactive state, at which time the receiver 



5 _loses contact with the mobile terminal. Standard search requests are 
performed in accordance with known methods in a variety of ways. 

If data transmission stops (i.e., if an inactive period starts), as 
determined at 202 in Figure 2, an acquisition search request is 
processed, as indicated by 204. During the inactive period the mobile 
10 terminal cannot be tracked because there is no data being 
transmitted, including pilot symbols. Therefore, when a mobile 
terminal switches from inactive to active, an acquisition search 204 is 
needed to determine the location of the mobile terminal. Acquisition 
searches are performed continuously during the inactive period 
15 because receiver does not know when the transmitter will have data to 
transmit. The" receiver must therefore be on the "lookout" for an 
incoming signal. 

An example of an acquisition search process 204 used by a 
conventional searcher subsystem is schematically illustrated in Figure 
20 3. As shown, a sample of a detected input signal 302 is multiplied in 
a known manner with a sample of a reference signal 304 equal in 
length to the input signal sample, using a multiplier 306. Both the 
input signal 302 and the reference signal 304 are complex digital (e.g., 
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(1 ± j) and -(1 ± j)). Accordingly, the result of multiplying input signal 
302 and reference signal 304 results in a plurality of values which are 
summed by adder 308 in a known manner, thereby resulting in a 
certain total value over the entire sample. That total value is stored, 
5 for example, in memory register 310. 

Thereafter, the reference signal 304 is shifted by an arbitrary 
amount that is less than one chip (for example, one Vi-chip) relative to 
the input signal 302 in a known manner by signal shift controller 312. 
The process of multiplying the input signal 302 and reference signal 

10 304 (now shifted relative to each other) is then repeated. The summed 
value of that operation is also stored in memory register 310. The 
input signal 302 and reference signal 304 are then shifted 
incrementally again relative to each other. 

The process of shifting the input and reference signals, 

15 multiplying the signals, and storing the result is repeated over the 
entire "width" of the conventional acquisition search window (which is, 
for example, a certain number of %-chips). The conventional 
acquisition search window corresponds to a radius of the cell 
associated with the receiver (e.g., 10 km). 

20 Once the search over the entire acquisition search window is 

complete, the highest value stored in memory register 310 is identified 
in a known manner by a maximum value detector 314. That highest 
value is compared to a predetermined threshold value in a known 
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manner by a discriminator 316. Exceeding the threshold value 
corresponds with acquisition of a new viable multipath component, 
thus indicating the end of the inactive period and the start of a new 
active period (see step 206 in Figure 2). Therefore, a new standard 
5 search request (200 in Figure 2) is started, as discussed above. 

Not exceeding the threshold value corresponds with a 
determination that data transmission has not restarted. The process 
then returns to perform another conventional acquisition search (204 
in Figure 2). 

10 Generally, the conventional acquisition search window is 

substantially wider than the standard search window (to account for ; 
uncertainty in the location of the mobile terminal, which can be 
anywhere in the cell). However, a wide acquisition search window 
leads to a longer search time (because more cycles of signal shifting, 

15 multiplication, and value storage are required), which leads to a longer 
acquisition time for acquiring the channel in question. The width of 
the conventional acquisition search window is not adaptively 
associated with, for example, the length of the mobile terminal inactive 
period or the last known location of the mobile terminal. 

20 Long search times are problematic because when the mobile 

terminal enters an active state from an inactive state, a preamble is 
sent across the channel to the base station, prior to packet data 
transmission. Once transmission of the preamble is complete, the 
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channel must be acquired and the channel and the receiver must be 
ready to receive the packet data transmission. If the receiver fails to 
acquire the channel prior to packet data transmission, part of the 
packet data is lost. It is therefore important to have a relatively fast 
5 acquisition search algorithm that is completed before the preamble is 
over. In the conventional acquisition search, time is consumed by 
completing a full search over the entire conventional acquisition 
search window, which delays the receiver being able to ready itself to 
receive the packet data from the mobile terminal. 

10 Summary of the invention: 

The present invention is directed to a method for acquiring a 
multipath component of packet data at a receiver following an inactive 
period of the transmitter (especially a mobile transmitter). Generally, 
the method according to the present invention uses a relatively narrow 
15 (relative to the conventional art) initial acquisition search window in 
order to reduce channel acquisition time. This permits the use of a 
shorter . preamble, which has the effect of speeding packet data 
transmission. 



20 uses a shorter initial acquisition search window. The size of the 
acquisition search window according to the present invention is 
dynamically widened in proportion to the length of the inactive period. 



More specifically, the method according to the present invention 



8 Atty Docket No. 2925-326P 

Lucent No. 117793/FARAG 3 

In one example of the present invention, the proportionality between 
the width of the acquisition search window and the length of the 
inactive period is related to an expected maximum speed of the mobile 
terminal. 

5 ' Although the present invention is primarily directed to packet 

data transmission, it is also applicable to streaming data transmission 
of voice, video, multimedia, etc. 

Brief description of the drawings: 

Figure 1 illustrates the concept of multipath signal transmission 
10 between a transmitter and a receiver; 

Figure 2 illustrates a conventional manner in which a searcher 
of a receiver switches between active and inactive periods of data 
transmission from a transmitter; 

Figure 3 illustrates a process by which an acquisition search is 
1 5 performed according to the conventional art; 

Figure 4 illustrates a method by which a searcher of a receiver 
switches between active and inactive periods of data transmission 
from a transmitter in accordance with the present invention; 

Figure 5 illustrates a process by which an acquisition search is 
20 performed according to the present invention; and 

Figure 6 is a schematic illustration of how the acquisition 
search window widens according to the present invention. 
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Detailed description of the present invention: 

The location of the mobile terminal during an inactive period is 
uncertain because its location is not tracked during the inactive 
period. Moreover, that uncertainty grows with a longer inactive period 
5 because the terminal is mobile and presumably moving. Therefore, 
the present invention is directed to using an acquisition search 
window which takes into account the uncertainty (in terms of the 
length of the inactive period) as to the location of the mobile terminal. 

As noted above, the conventional art deals with uncertainty in 
10 the location of the mobile terminal by searching over the full extent of 
the search window (e.g., corresponding to the radius of a cell). In 
contrast, the present invention first uses a narrower window. The size 
of the acquisition search window is then expanded as the length of the 
inactive period increases, up to the maximum width of the search 
15 window. 

The rate at which the acquisition search window is widened 
according to the present invention is related to the expected maximum 
speed of the mobile terminal. To illustrate how the acquisition search 
window grows over time, the maximum speed of the mobile terminal is 
20 assumed (strictly by way of example) to be no greater than about 65 
mph, or 30 m/ s. 
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In a CDMA system, it is known to multiply the data stream by a 
pseudorandom pulse sequence that has a much higher rate than the 
data stream. The rate of this pseudorandom sequence is the "chip 
rate" R c . For a chip rate of, for example, 4.096 Mchips/s, the time 
5 between two consecutive chips (i.e., the "chip period") is 244 nsec. It 
is conventional to use the chip period as a unit of time. For example, 
976 nsec can be expressed as 4 chip periods or 8 Y2-chip periods, or 
simply as 4 "chips" or 8 "1/2-chips." 

In general, the time T pr0 p in which a signal propagates from a 
10 ' base station to a mobile terminal and back is given by 

2d 

Tprop = 

c 

where d is the distance between the base station and the mobile 
terminal, and c is the speed of light. 

But Tprop can be expressed in terms of Vz chips as 

4d 

Tprop(l 12- chips) = — Rc 

c 

where R c is the chip rate. 
15 Thus, for example, if d=10 km (i.e., the mobile terminal is at the 

edge of a 10 km radius cell), and R c = 4.096 MChips/s, T pr0 p = 546 Vi- 
chips. 

It follows that the maximum rate of change of the round trip 
propagation delay between the receiver and mobile terminal is twice 
20 the maximum expected velocity, divided by the speed of light, or: 
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(2)(30 m/s) / (3x108 m/s) = 200 ns/s. 

In view of the foregoing, the maximum rate of change of the 
roundtrip propagation delay is (200xl0' 9 s/s) x (4.096xl0 6 chip/s) = 
0.8192 chip/s, or less than 5/6 chip/s. 
5 Thus, a flow chart illustrating the process of searching for 

multipath components of packet data at a receiver is set forth in 
Figure 4. As discussed above, standard search requests 300 are 
conducted during the active period of data transmission. The process 
illustrated in Figure 4 is generally similar to that shown in Figure 2, 

10 so a detailed description thereof is not repeated here, except to note 
the process of incrementing the acquisition search window at 408. 
Thus, as discussed in more detail below, the acquisition search 
system illustrated in Figure 3 is modified as shown in Figure 5. 
Where the same elements in Figure 3 are used in Figure 5 the same 

15 reference numerals are used. However, the signal shift controller 612 
according to the present invention operates differently than in the 
conventional search method, as discussed more fully below. 

As illustrated in Figure 6, the initial acquisition search window 
500 starts at Wos and ends at Wo e . The width and location of initial 

20 acquisition search window 500 is based on the standard search 
window used just before the mobile terminal enters the inactive 
period. Conceptually, the initial acquisition search window 500 exists 
as a subset of the full search window, which is WIN_SRCHJV1AX wide. 




# 
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The "distance" from the reference zero to Wos is a delay corresponding 
to a certain number of, for example, chip-wise or Va-chip-wise shifts as 
discussed above relative to the conventional art. In other words, the 
process illustrated in Figure 3 and explained above, is delayed (i.e., 
5 * the reference signal is shifted initially by Wo s ), so that the process 
starts at a point corresponding to, for example, the Wosth input 
signal/ reference signal relative shift. Likewise, the process stops at, 
for example, the Woeth input signal/ reference signal shift. In net 
effect, this defines the smaller initial acquisition search window in 

10 accordance with the present invention. Thereafter, the process may 
start at an earlier shift point and end at a relatively later shift point. 

Therefore, the signal shift controller 612 is additionally designed 
according to the present invention to delay the start of the search and 
conclude the search early (i.e., relative to WIN_SRCH_MAX). This pre- 

15 shifting can be accomplished by suitably controlling signal shift 
controller 612 to delay the start of the acquisition search and to cause 
an early stop thereto. In particular, the signal shift controller 612 is 
controlled in this manner so as to define an initial acquisition search 
window corresponding to the standard search window used just before 

20 entering the inactive period. For example, as illustrated in Figure 5, 
the signal shift controller 612 may be constructed so as to use a 
determination by discriminator 316 that a viable multipath 
component was not detected in the instant search. According to the 
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present invention, the search is either repeated using the same 
window or may be performed using an incrementally wider search 
window, the search window growing in proportion to the length of the 
inactive period. The signal shift controller 612 may therefore 
5 controlled so as to redefine a new, incrementally wider search window 
by altering initial and ending shift points, as discussed above. 

The dynamic start and end of the acquisition search window 
502 (as the acquisition window grows in correspondence to the length 
of the inactive period) are therefore Ws and We, respectively. Thus, 
10 the aforementioned delay becomes shorter while the early stop point is 
made later. 

By way of illustrative example, and in accordance with the 
above-described example of a mobile terminal with a maximum 
expected speed of 30 m/s, Ws = Wos - (5/6 chip/s)t when Wo s - (5/6 
15 chip/s)t > 0, and Ws = 0 when W 0s - (5/6 chip/s)t <= 0. Variable "t" is 
the time duration of the inactive period in seconds, as may be tracked 
by, for example, signal shift controller 612. The quantity . (5/ 6 
chip/ sec) is the rate at which the search window grows (as discussed 
above), and may therefore be different in a different system used 
20 according to the present invention (depending on the chip rate in 
question as well as the maximum speed of the mobile terminal). 

Conversely, We = Woe + (5/6 chip/ sec) t when Woe + (5/6 
chip/ sec) t < WIN_SRCH_MAX and We = WIN_SRCH_MAX when W 0e + 



« * 
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(5/6 chip/sec)t => WIN_SRCH_MAX, where WIN„SRCH_MAX is a 
constant corresponding to a maximum size of the acquisition search 
window. The maximum acquisition search window may, for example, 
be sent to cover an entire cell, whereby WIN_SRCH_MAX is set to, for 
example, 546 Ys-chips in the case of a cell having a 10 km radius. 

In this example, therefore, the acquisition search window 
according to the present invention expands from between Wo s and Woe 
(500) to between Ws to We (502), at a rate of 10 chips for every 12 
seconds of inactivity. 

The following table illustrates the speed advantage of the 
method according to the present invention as the length of the inactive 
period changes, and in comparison to a full search over a, for 
example, 546 y 2 -chip wide static acquisition search window as in the 
conventional art. 



Table 1 : speed advantage of the present invention 



Duration of Inactive State 


Acquisition Search Window Only 
Grows To: 


Search Speeded up by, compared 
to full search over a 546 Va-chip 
acquisition window 


< 6 seconds 


80 (1/2 chips) 


6.8 times 


30 seconds 


160 (1/2 chips) 


3.4 times 


66 seconds 


280 (1/2 chips) 


2.0 times 



As can be seen in Table 1, the speed advantage of the present 
invention over the conventional art is particularly noticeable 
when the inactive period is relative short (e.g., less than 6 
seconds). However, significantly faster channel acquisition can 
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still be had with inactive periods as long as 66 seconds. The 
method according to the present invention is significant as the 
cell radius increases. 

Although packet data transmission is primarily discussed 
5 herein relative to the present invention, it is also applicable to 
streaming data transmission, including, but not limited to, voice, 
video, and multimedia. In particular, with respect to voice 
transmission, loss of synchronization conventionally results in call 
dropping. In accordance with the present invention, however, the 
10 dynamic acquisition search window is used to reacquire a multipath 
component of the streaming data, in the same way the dynamic 
acquisition search window is used to reacquire a multipath 
component of packet data following an inactive period of the 
transmitter. 

15 While there have been shown and described and pointed out 

fundamental novel features on the invention as applied to preferred 
embodiments thereof, it will be understood that various omissions and 
substitutions and changes in the form and details of the devices 
illustrated, and in their operation, and in the method illustrated and 

20 described, may be made by those skilled in the art without departing 
from the spirit of the invention. For example, it is expressly intended 
that all combinations of those elements and/ or methods steps which 
perform substantially the same function in substantially the same way 
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to achieve the same results are within the scope of the invention. For 
example, the collective functionality of multiplier 306 and adder 308 
may be provided by other known implementations within the knowledge 
of one of ordinary skill. Likewise, the operation of the signal shift 
controller for controlling search window width may be provided in 
another known manner within the knowledge of one of ordinary skill. 

It is the invention, therefore, to be limited only as indicated by the 
scope of the claims appended hereto. 



